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TITLE OF THE INVENTION 

RECORDING AND REPRODUCING APPARATUS FOR USE WITH OPTICAL 
RECORDING MEDIUM HAVING REAL-TIME, LOSSLESSLY ENCODED DATA 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation application of application number 10/290,278, filed 
November 8, 2002, now pending, which is a continuation of appication number 09/907,966, filed 
July 19, 2001, now U.S. Patent No. 6,546,370, which is a divisional of application number 
09/304,264, filed May 6, 1999, which issued as U.S. Patent No. 6,385,587, which claims the 
benefit of Korean Application No. 98-16182, filed May 6, 1998, in the Korean Patent Office, the 
disclosures of which are incorporated herein by reference. This application is related to U.S. 
patent application no. 09/588,755, which issued as U.S. Patent No. 6,477,501, U.S. patent 
application no. 09/907,964, which issued as U.S. Patent No. 6,480,829, and U.S. patent 
application no. 09/907,965, which issued as U.S. Patent No. 6,473,736. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to a lossless encoding and decoding system, and 
method therefor, and more particularly, to a lossless encoding and decoding system including a 
lossless encoding apparatus and a lossless decoding apparatus in which encoded data can be 
decoded on a real-time basis. 

Description of the Related Art 

[0003] In general, a digital audio signal is obtained from an analog audio signal by means of 
a pulse code modulation method, in order to represent audio information with the number of 
channels, the number of bits and a sampling frequency according to DVD-audio standards. 
However, since a digital audio signal includes redundancy data, it is required to use lossless 
compression encoding methods, in order to shorten a recording time of a digital audio signal 
with respect to a digital versatile disc (DVD) and improve a bitrate. 

[0004] A representative example of lossless compression encoding methods is the Huffman 
coding method, in which input data having a higher frequency of occurrence is assigned with a 
relatively shorter length of codeword and input data having a lower frequency of occurrence is 
assigned with a relatively longer length of codeword. In the case that a digital audio signal is 
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losslessly compressed by the Huffman coding method, it is more efficiently coded than in the 
case that only a linear pulse code modulation (PCM) method is used. 

[0005] Meanwhile, a predictor is used in the case that input data has predictable properties. 
The predictor determines prediction data corresponding to new input data using previous input 
data, and then uses a method for compressing a difference between the prediction data and the 
new input data. In the case that such a predictor is additionally used in the above-described 
lossless compression unit, an encoding efficiency with respect to the digital audio signal can be 
further enhanced. 

[0006] When the above-described conventional lossless encoding method is used, a bitrate 
of the encoded data varies according to the degree of the property and randomness of input 
data, although a bitrate of the input data is constant. Thus, since conventional lossless coding 
methods require a very large capacity of buffers, in the case of data compression and 
decompression, it is difficult to encode or decode data in real-time. In addition, although a 
buffer capacity is increased in order to solve the above problem, a delay in decoding still 
remains. 

SUMMARY OF THE INVENTION 

[0007] To solve the above problems, it is an object of the present invention to provide a 
lossless encoding apparatus for encoding data on a real-time basis. 

[0008] It is another object of the present invention to provide a lossless decoding apparatus 
for decoding encoded data on a real-time basis. 

[0009] It is still another object of the present invention to provide a lossless encoding and 
decoding system having a lossless encoding apparatus and a lossless decoding apparatus in 
which encoded data can be decoded on a real-time basis. 

[0010] Additional objects and advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0011] To accomplish the above and other objects of the present invention, there is provided 
a lossless encoding apparatus for encoding input audio data, comprising an input buffer to store 



2 



1316.1036D4CC/JGM 



the input audio data; a lossless compression unit to losslessly compression encode the audio 
data stored in the input buffer in units of predetermined data and output the encoded audio data 
in sequence; an output buffer to store the encoded audio data output from the lossless 
compression unit; and a bitrate controller to distinguish each predetermined data unit of the 
encoded audio data stored in the output buffer as first data having a data amount exceeding a 
maximum bitrate or second data having a data amount less than the maximum bitrate, dividing 
the first data into third data being the encoded audio data having a data amount of the 
maximum bitrate and fourth data being the encoded data of a portion of the first data exceeding 
the maximum bitrate, and control the output buffer so that the fourth data is output together with 
the second data from the output buffer. 

[0012] To further accomplish the above and other objects of the present invention, there is 
provided a lossless decoding apparatus to decode input data to restore audio data, comprising 
an input buffer to store the input audio data and maintain an input sequence thereof; a lossless 
restorer to losslessly restore the input audio data output from the input buffer, to generate the 
restored audio data; a buffer controller to control the input buffer, so that first data having no 
identification information among the input audio data stored in the input buffer is supplied to the 
lossless restorer and second data having identification information is combined with third data 
having the same identification information and supplied to the lossless restorer, wherein the first 
data has a data amount by which a result obtained by lossless encoding of the input audio data 
of a predetermined data unit does not exceed a maximum bitrate, and the second data and 
third data form fourth data by which a result obtained by lossless encoding of the input audio 
data of a same predetermined data unit exceeds the maximum bitrate, and wherein the second 
data is encoded audio data having a data amount of the maximum bitrate among the fourth 
data and the third data is encoded audio data of the portion exceeding the maximum bitrate 
among the fourth data; and an output buffer to store and output the restored audio data 
generated in the lossless restorer. 

[0013] To still further accomplish the above and other objects of the present invention, there 
is provided a lossless encoding and decoding system for encoding and decoding input audio 
data, comprising a lossless encoding apparatus comprising a first input buffer to store the input 
audio data, a lossless compression unit to losslessly compression encode the audio data stored 
in the first input buffer in units of predetermined data and output the encoded audio data in 
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sequence, a first output buffer to store the encoded audio data output from the lossless 
compression unit, and a bitrate controller to distinguish each predetermined data unit of the 
encoded audio data stored in the output buffer as first data having a data amount exceeding a 
maximum bitrate or second data having a data amount less than the maximum bitrate, dividing 
the first data into third data being the encoded audio data having a data amount of the 
maximum bitrate and fourth data being the encoded data of a portion of the first data exceeding 
the maximum bitrate, add identification information to the third data and fourth data to indicate 
which of the third data and fourth data are from the same predetermined data units, and control 
the first output buffer so that the fourth data is output together with the second data from the 
first buffer, and the second through fourth data are output as a bitstream, and a lossless 
decoding apparatus comprising a second input buffer to store the bitstream in a same input 
sequence thereof, a lossless restorer to losslessly restore the bitstream output from the second 
input buffer, generate the input audio data, a buffer controller to control the second input buffer 
so that the second data having no identification information among the data stored in the 
second input buffer is supplied to the lossless restorer and the third data and fourth data having 
the same identification information are combined and supplied to the lossless restorer, a second 
output buffer to store and output the restored input audio data generated in the lossless 
restorer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The above objects and other advantages of the present invention will become more 
apparent by describing in detail the structures and operations of the present invention with 
reference to the accompanying drawings, in which: 

FIG. 1 is a block diagram showing a lossless encoding apparatus according to an 
embodiment of the present invention; 

FIG. 2 is a conceptual view for explaining the operation of a bitrate controller shown in 

FIG. 1; 

FIG. 3 shows a structure of a bitstream output from an output buffer shown in FIG. 1; 

and 

FIG. 4 is a block diagram showing a lossless decoding apparatus corresponding to the 
lossless encoding apparatus shown in FIG. 1. 



4 



1316.1036D4CC/JGM 



DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

[0015] A preferred embodiment of the present invention will be described with reference to 
the accompanying drawings, in which elements having the same reference numerals perform 
the same functions. 

[0016] In FIG. 1 showing a lossless encoding apparatus according to an embodiment of the 
present invention, an input buffer 11 stores digital audio data input from an external source and 
supplies the stored audio data to a lossless compression unit 13 in the same sequence as its 
input sequence. The lossless compression unit 13 losslessly compresses and encodes the 
audio data supplied from the input buffer 11 in each of predetermined data units. In this 
embodiment of the present invention, for example, a frame is used as a predetermined data 
unit. Also, the lossless compression unit 13 losslessly compresses and encodes the audio data 
by means of a lossless compression encoding method such as a well-known Huffman encoding 
method. The audio data encoded by the lossless compression unit 13 is input to an output 
buffer 15. The output buffer 15 stores the input encoded audio data. The output buffer 15 
stores the encoded audio data in such a pattern that the encoded audio data corresponding to 
a random frame can be distinguished from the encoded audio data corresponding to the other 
frames. A bitrate controller 17 stores a maximum bitrate determined based on a bitrate 
resulting from losslessly encoding all of the audio data corresponding to an audio track of a 
recording storage medium such as a DVD. The bitrate controller 17 controls the output buffer 
15 in such a manner that the encoded audio data stored in the output buffer 15 is output at an 
output bitrate which is equal to or less than the maximum bitrate. 

[0017] Referring to FIG. 2, the operation of the bitrate controller 17 will be described below. 
The bitrate controller 17 distinguishes each frame of the encoded audio data stored in the 
output buffer 15 into first data having a data amount exceeding the maximum bitrate or second 
data having a data amount not exceeding the maximum bitrate. By the above division, for 
example, the encoded audio data of the frames of frame numbers 6, 7 and 10 shown in FIG. 2 
is defined as first data. The bitrate controller 17 divides respective first data into third data 
being the encoded audio data having a data amount of the maximum bitrate and fourth data 
being the encoded audio data of the portion exceeding the maximum bitrate. The fourth data is 
shown as hatched portions in FIG. 2. The bitrate controller 17 adds identification information by 
which the fourth data and the third data corresponding to the fourth data can be distinguished 
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from data of the other frames, to the fourth data and the third data corresponding to the fourth 
data. Then, the bitrate controller 17 controls the output buffer 15 in such a manner that the 
fourth data is output together with the second data of the other frame from the output buffer 15. 
The bitrate controller 17 determines the second data to which the fourth data is added, so that 
the combined data does not exceed the maximum bitrate. 

[0018] In this embodiment of the present invention, the bitrate controller 17 selects a 
particular frame temporally preceding the frame of the fourth data, and controls the output 
buffer 15 in such a manner that the fourth data is output together with the second data of the 
selected (other) frame. In this case, the bitrate controller 17 selects a preceding frame in which 
to add the fourth data based on the bitrate corresponding to a number of frames preceding the 
frame of the fourth data. In response to the control of the bitrate controller 17, the output buffer 
15 outputs the second data, both the second and fourth data, or the third data in the form of a 
bitstream, in correspondence to a respective frame of the encoded audio data supplied from the 
lossless compression unit 13. Thus, in the case of the frames having the numbers shown in 
FIG. 2, the output buffer 15 outputs a bitstream as shown in FIG. 3, wherein the bitstream may 
be recorded on a recording medium such as a DVD. In FIG. 3, the frames which are not 
hatched are frames output from the output buffer 15 in the same sequence as that input to the 
output buffer 15 from the lossless compression unit 13, and the hatched portions show the 
fourth data added to the second data of a frame temporally preceding the original frame. 

[0019] FIG. 4 is a block diagram showing a lossless decoding apparatus for restoring the 
bitstream output from the lossless encoding apparatus shown in FIG. 1 and perhaps stored on 
a recording medium such as a DVD. In FIG. 4, an input buffer 41 stores bitstream data 
generated in the encoding apparatus of FIG. 1 in the same sequence as its input sequence. A 
buffer controller 43 controls the input buffer 41 in order to output the data stored in the input 
buffer 41 to a lossless restorer 45. Under the control of the buffer controller 43, the second 
data is output to the lossless restorer 45 without change, and the fourth data is combined with 
the third data corresponding to the fourth data, based on identification information added to the 
third data and the fourth data. The combined first data is output to the lossless restorer 45. 
Here, the buffer controller 43 determines the sequence of the first data and the second data 
both output to the lossless restorer 45 based on the second data and the third data. Thus, in 
the case that the second data precedes the third data among the data of the bitstream input to 
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the input buffer 41 , the second data is output to the lossless restorer 45 and then the first data 
corresponding to the third data is output to the lossless restorer 45. As a result, the input buffer 
41 can supply the stored data to the lossless restorer 45 so that the lossless restorer 45 can 
restore data without any delay. 

[0020] The lossless restorer 45 performs a reverse process of a signal processing in the 
above-described lossless compression unit 13 in order to restore the digital audio data, and 
outputs the restored audio data to an output buffer 47. The output buffer 47 stores the digital 
audio data supplied from the lossless restorer 45 and supplies the stored digital audio data to a 
following device (not shown). 

[0021] Since it is apparent to those who are skilled in the art that the above lossless encoding 
apparatus and the above lossless decoding apparatus can be employed in a lossless encoding 
and decoding system, although it has not been shown in the drawings and described in the 
specification, a detailed description of such a lossless encoding and decoding system is omitted 
here. 

[0022] As described above, the lossless encoding and decoding system including the 
lossless encoding apparatus and the lossless decoding apparatus controls the bitrate of the 
encoded audio data so that the encoded audio data can be decoded on a real-time basis. 
Thus, the present invention can be used in a real-time system with limited bitrate as in a disc 
playback device or a communications channel. 

[0023] Although a preferred embodiment of the present invention has been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodiment without departing from the principles and spirit of the invention, the scope of which 
is defined in the claims and their equivalents. 
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